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The  additive  infinite-dimensional  Gaussian  channel  subject  to  Jamming  is 
modeled  as  a  two-person  zero-sum  game  with  mutual  information  as  the  payoff 
function.  The  Jammer’s  noise  is  added  to  the  ambient  Gaussian  noise.  The 
coder’s  signal  energy  is  subject  to  a  constraint  given  in  terms  of  the  RKHS  of 
the  covariance  of  the  ambient  noise:  such  a  constraint  is  necessary  in  order 
that  the  capacity  without  feedback  be  finite.  It  is  shown  that  use  of  this  same 
RKHS  constraint  on  the  Jammer’s  process  is  too  strong;  the  Janiner  would  then 
not  be  able  to  reduce  capacity,  regardless  of  the  amount  of  Jamning  energy 
available.  The  constraint  on  the  Jammer  is  thus  on  the  total  Jamming  energy, 
without  regard  to  its  distribution  relative  to  that  of  the  ambient  noise 
energy.  The  existence  of  a  saddle  value  for  the  problem  does  not  follow  from 
the  von  Neuman  minimax  theorem  in  the  original  problem  forimilation.  However,  a 
solution  is  shown  to  exist.  A  saddle  point,  saddle  value,  and  the  Jammer’s 
minimax  strategy  are  determined.  The  solution  is  a  function  of  the  problem 
parameters:  the  constraint  on  the  coder,  the  constraint  on  the  Jammer,  and  the 
covarieuice  of  the  ambient  Gaussian  noise.  The  essential  effect  of  Jamming  is 
to  convert  the  infinite-dimensional  channel  into  a  finite-dimensional  channel 
with  the  same  constraints,  with  the  dimensionality  depending  upon  the  problem 
parameters. 
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Introduction 


Information  capacity  of  the  additive  Gaussian  channel  subject  to  jamming 
is  determined  in  [3]  under  the  assumption  that  the  chEinnel  is  finite¬ 
dimensional.  By  "information  capacity"  we  mean  here  a  saddle  point  solution 
to  a  zero-sum  two-person  game  in  which  muttial  information  is  the  payoff 
function,  and  the  admissible  strategies  for  coder  and  Janiner  are  determined  by 
average-energy  constraints  on  the  stochastic  signals  of  the  coder  and  jammer. 

In  this  paper  this  problem  is  solved  for  the  infinite-dimensional 
channel:  a  channel  in  which  all  sample  paths  belong  to  a  real  separable 
Hilbert  space.  H.  with  inner  product  <♦.•>  and  norm  11*11.  Very  substantial 
differences  exist  between  this  problem  and  that  for  the  finite-dimensional 
channel.  In  the  former,  a  saddle  point  solution  is  guaranteed  by  the  von 
Neumann  mlnimax  theorem.  Moreover,  the  solution  can  be  obtained,  after  a 
preliminary  development,  by  application  of  constrained  optimization  and  the 
Kuhn-Tucker  conditions.  For  the  infinite-dimensional  channel,  it  will  be  seen 
that  the  von  Neumann  theorem  does  not  apply.  Thus  one  does  not  know  in  advance 
if  a  saddle  value  exists,  much  less  a  saddle  point.  Moreover,  constrained 
optimization  is  not  available.  Nevertheless,  we  shall  prove  the  existence  of 
a  saddle  point,  obtain  the  saddle  value,  and  in  the  process  give  the  jammer’s 
optimum  strategy. 

This  problem  is  of  interest  from  several  viewpoints.  One.  of  course,  is 
that  information  capacity  is  an  intrinsic  measure  of  a  channel’s  ability  to 
convey  information.  The  problem  has  a  long  history  of  interest  for 
researchers  in  information  theory,  based  on  coimnents  in  the  literature. 

Second,  as  a  potentially  very  practical  application,  the  information  capacity 
is  typically  used  to  obtain  coding  capacity.  The  finite-dimensional  results 
of  [3]  are  sufficient  for  this  purpose  in  the  case  of  the  discrete-time 
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channel.  However,  for  continuous-time  channels,  one  obtains  the  upper  bound 

on  coding  capacity  by  computing  the  information  capacity  for  each  value  of  T. 

thus  obtaining  a  quantity  Cp.  and  then  taking  limit  Cj/T.  Cp  is  computed  for 

Thw 

the  channel  having  sample  functions  in  L2[0.T].  Thus,  in  order  to  obtain 

coding  capacity  for  continuous-time  channels  subject  to  Jairming,  the 

information  capacity  of  the  infinite-dimensional  channel  subject  to  Jamming  is 

required.  Finally,  in  addition  to  applications  for  channels  with  Jamming,  the 

results  obtained  here  can  be  used  to  obtain  worst-case  capacity  in  non- Jamming 

applications  when  the  channel  noise  is  only  partially  known.  An  example  that 

often  arises  is  when  the  total  noise  consists  of  known  receiver  noise  and 

additive  medium  noise  having  unknown  statistical  properties. 

The  results  given  here  are  for  the  general  channel;  there  is  no 

limitation  such  as  stationarity,  memory,  or  univariate  nature.  It  is 

anticipated  that  limit  CL/T  can  be  given  in  terms  of  spectral  densities  for 

T-i»  * 

the  stationary  Gaussian  channel  subject  to  Jamming.  This  will  require 
limiting  arguments  based  on  the  results  given  here,  in  the  same  way  that  the 
results  of  [2]  have  been  used  to  obtain  liiOp  Cp/T  of  stationary  Gaussian 
channels  without  jamming  [4]. 


Mathematical  Model 

The  channel  sample  paths  are  described  by  Y  =  X  +  W  -*■  J,  where  X  is  the 
coder’s  signal,  W  is  the  additive  Gaussian  noise,  and  J  is  the  Jammer’s 
signal.  X,  W.  and  J  are  mutually  independent.  These  quantities  are  described 


by  the  probabilities  p^,  and  Pj  on  the  Borel  sets  of  H;  all  are  assumed 

2 

countably  additive,  and  second  order  (l.e.,  Jullxll  dp(x)  <  «>).  The  mutual 


Information  of  interest  is 
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I(X,Y)  =  I(^)  =  ^[log  j^*.y,]dM„(x.y) 


where  denotes  product  measure  and  }^(A)  =  fijj8p^8pj{{x,w,v) : 

(x.  x+w+v)  €  A}. 

Under  these  assumptions,  fi^,  and  Pj  have  covariance  operators  R^, 

and  Rjt  e.g. .  <R^u.v>  =  J*jj<x.u><x.v>dpy(x) .  We  assume  WLOG  that  R^  is 

strictly  positive  on  H  and  that  all  probabilities  are  zero-mean. 

The  assumptions  imply  the  existence  of  a  self-adjoint  operator  S, 

u  u 

possibly  unbounded,  satisfying  R^  +  Rj  =  R^(I+S)R^ 

or,  equivalently.  Rj  = 

—1 

where  range(R^)  C  JD(S).  the  domain  of  S.  The  operator  (I+S)  exists,  since  S 

is  non-negative;  and  necessarily  bounded,  since  range(R^)  C  range(R^+Rj)  . 

R™  =  2^..  X  e^  9  e^,  where  X  >  0  and  X  ^  X  for  all  n  ^  1,  2  .,X  <  “. 

w  n2l  n  n  n  n  n  n+1  n^l  n 

{e  ,  n  2  1}  Is  a  (DONS  for  H,  and  (e  ®e  )v  =  <e  ,v>e  . 

'  n  '  n  n''  n  n 

The  constraints  on  the  coder  are  given  by  Pjj[range(R^)]  =  1  and 
E  llxll^  i  Pj,  where  for  x  in  range(R^).  Ilxll^  =  IIR^xll^.  Such  constraints  are 

A 

necessary  in  order  that  the  capacity  without  jamming  be  finite  [1].  This 

constraint  amounts  to  a  RKHS  (reproducing  kernel  Hilbert  space)  constraint  on 

the  coder’s  energy,  in  terms  of  the  RKHS  of  the  ambient  channel  noise 

covariance.  As  such,  it  limits  the  amount  of  energy  that  the  coder  can  place 

into  regions  where  the  ambient  noise  energy  is  small. 

2 

The  jamner’s  constraint  is  given  by  E  llxll  i  P„.  The  stronger 

Pj  ^ 

Vi  2 

constraints  Pj[range(R^)]  =  1  and  E^  llxll^  i  Pg  might  be  thought  reasonable. 

«J 

since  they  are  consistent  with  those  imposed  on  the  coder.  However,  they  are 
too  strong;  the  jamner  would  not  be  able  to  have  any  effect  on  the  channel 
capacity  under  these  constraints.  This  can  be  seen  from  the  results  of  [2]; 
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from  Theorem  3  of  that  paper,  if  S  is  non-negative  and  has  zero  as  the  only 


limi 


t  point  of  its  spectrum,  then  the  capacity  is  equal  to  P^/2.  This 


situation  would  hold  if  one  used  the  constraints  Pj[range(R^}]  =  1  and 
llxll^  i  since  the  inequality  (using  the  fact  that  Rj  =  R^^SR^)  is  the 


same  as  Trace  S  i  P2<  Thus,  the  Jamner’s  constraint  must  be  weaker  than  that 
of  the  coder . 

2 

The  constraint  E  llxll  ^  P„  places  a  constraint  on  the  total  jaimer 


energy,  but  not  on  the  relative  Janmer/noise  energy.  In  terms  of  frequency 

ranges,  this  means  that  the  Jaimner  can  use  signals  that  have  relatively  large 

energy  compared  to  the  noise  energy  in  appropriate  frequency  ranges.  Such  a 

constraint  has  an  inmediate  intuitive  interpretation.  The  Jainner’s  optimum 

policy  should  be  that  of  adding  his  available  energy  to  the  ambient  noise 

energy  in  such  a  way  that  the  sum  provides  maximum  interference  to  the  coder. 

The  jaimier  will  thus  want  to  place  his  energy  in  regions  available  to  the 

coder  in  which  the  noise  energy  is  small,  and  this  is  provided  by  the  above 

2 

constraint.  The  use  of  the  RKHS  constraint  E  llxll,  1  P-.  while  it  limits  the 

Pj  w  z 

Jananer’s  energy  in  regions  that  can  be  used  by  the  coder  in  the  same  way  that 
the  coder's  energy  is  limited,  also  limits  the  Jamner’s  energy  relative  to  the 
ambient  noise  energy,  and  is  evidently  too  strong  for  the  Jamner  to  have  an 
effect.  This  may  be  regarded  as  somewhat  surprising  and  is  one  of  the  first 
differences  that  one  sees  in  going  from  the  finite-dimensional  to  the  infinite- 
dimensional  channel.  It  means  that,  with  optimum  coding-decoding  by  the 
channel  users,  the  Jammer  cannot  reduce  the  rate  of  data  transmission  if  his 
energy  limitation  is  subject  to  the  same  type  of  RKHS  constraint  as  that 
applied  to  the  coder,  regardless  of  the  value  of  P2.  i.e.,  regardless  of  the 
total  amount  of  energy  available  to  the  Jammer.  As  already  mentioned,  the 


Info.  Oap.II-LISS  47  -  12/17/90  -  4 


constraint  applied  to  the  coder  is  implied  by  any  constraint  that  gives  finite 
capacity  in  the  absence  of  Jamming. 


As  a  practical  consideration,  it  may  be  noted  that  the  total  jamming 
energy  will  typically  be  much  easier  to  estimate  than  its  frequency 
distribution.  Thus,  the  constraint  used  here  is  not  only  the  appropriate 
constraint  from  the  viewpoint  of  the  jammer’s  capability  to  reduce  the 
capacity,  but  is  also  one  that  can  be  viewed  as  feasible  for  the  coder  to 
estimate  in  designing  his  coding-decoding  strategy. 


In  the  form  given  above,  there  is  no  constraint  on  the  probability 

2 

jammer’s  signal  other  than  E  llxll  ^  P~.  However,  it 

Pj 


distribution  of  the 


follows  from  [7]  that  for  a  given  Rj.  the  channel  capacity  (coder’s  viewpoint) 
will  be  minimized  by  taking  Pj  to  be  Gaussian.  Thus,  the  jammer  should  always 
choose  Pj  to  be  Gaussian,  and  this  will  be  assumed  henceforth.  With  this 
assumption,  the  jamming  channel  is  a  special  case  of  the  mismatched  Gaussian 
channel:  a  Gaussian  channel  such  that  the  constraint  covariance  R^  is  not  the 
same  as  the  noise  covariance  [2]. 

The  jammer’s  strategy  is  uniquely  determined  by  the  choice  of  the 
operator  S.  For  a  given  strategy,  the  mutual  information  is 


ICMjjy)  =  F(z,a)  =  5<  2  logfl  +  z^(l+a^)"^] 

n  *■  •* 

where  (z^)  and  (a^)  are  defined  as  follows.  The  coder’s  covariance  operator 
R^  is  given  by 


“x  =  I 

where  (u  .  n  ^  1}  is  a  c.o.n.s.  in  H.  t  >0  for  n  ^  1,  2  t  <  «.  Then: 
n  n  n  n 

a  =  <SU**u  .U**u  > 
n  n  n 
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_  =  T  ll(I+S)V*U  11^ 
n  n  '  n 


where  U**  is  the  unitary  operator  satisfying  (R^+Rj)^  =  R^(I+S)^'Sj**. 

The  problem  to  be  considered  is  to  determine  if  there  exists  a  seiddle 
value  for  the  zero-sum  two-person  game  with  payoff  function; 

further,  if  a  saddle  value  exists,  then  determine  whether  or  not  a  saddle 
point  exists;  if  such  a  point  exists,  then  give  its  definition.  That  is.  we 
seek  to  determine  if 


sup  inf  F(z,a)  =  inf  sup  F(z.a) 
z  a  a  z 


where  the  sup  and  inf  are  taken  over  the  admissible  signals  for  the  coder  and 
jammer,  respectively.  If  this  equality  holds,  then  it  defines  the  saddle 
value.  In  that  case,  one  seeks  to  determine  if  the  saddle  value  is  actually 
attained  by  an  admissible  pair  (z.a);  i.e.,  if  a  saddle  point  exists. 

The  constraint  on  the  coder  Is  equivalent  to  2  z  P. .  The  constraint 

n  n  1 

on  the  Jammer  is  Trace  Rj  =  Trace  i  P^.  Since  Trace  Rj  = 

2^<R^j^SR^u^ ,  the  constraint  in  this  form  cannot  be  effectively  used,  so 

will  subsequently  be  given  a  different  formulation. 

6  will  denote  the  smallest  limit  point  of  the  spectrum  of  S.  The  limit 
points  of  the  spectrum  (=  the  essential  spectrum.  of  S  consists  of 

all  eigenvalues  of  infinite  multiplicity,  limit  points  of  distinct 
eigenvalues,  and  points  of  the  continuous  spectrum,  (v^)  will  denote  the 
sequence  of  eigenvalues  of  S  that  are  strictly  less  than  6.  repeated  according 
to  their  multiplicity,  {v^,  n  ^  1}  will  denote  the  corresponding  eigenvectors. 
The  following  result  is  essential  to  our  development. 
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Lemma  1  r2l:  Suppose  that  the  jammer's  strategy  is  fixed  and  that  9  <  <".  The 

capacity  then  given  as  follows. 

(a)  If  {ir^,  n^l}  Is  not  empty,  and  ^ 

P,+2  (-r  -0) 

,  1  m'-  m  ^ 


W  =  i  los  [i^] 

••  n-* 


1*9 

P. 


(b)  If  {nr^,  n^l}  Is  empty,  thea  Cy(P^)  =  2(i-t-Q)  * 

(c)  In  (a),  the  capacity  con  be  attained  if  and  only  if  P.  =  2  (9-r  ).  In 

^  nil  ^ 

that  case,  it  is  uniquely  attained  by  a  Gaussian  with  covariance 

Rv  =  2  T  Rju  9R^  ,  where  u  =  Uv  and  r  =  (0— r  )(l+'r  )  ,  for  all 

A  V 4  ^  IT  n  iT^n  n  n  n  n  n 

nil 

n  i  1  if  (y^)  is  an  infinite  sequence;  for  1  i  n  i  K  and  =  0  for  n  >  K 


n 


luhen  Is  a  finite  sequence  with  K  elements.  If  Pj^  i  2  (0  ■  tt^)  , 

^  nil  ” 

tfien  capacity  can  be  approached  os  closely  as  desired  by  using  a 
covariance  R.^  of  the  above  form. 


As  previously  noted,  the  above  constraint  on  the  Jainner  is  not  in  a  form 

suitable  for  a  well-defined  game  theoretic  problem.  That  is,  F  involves 

determined  by  both  the  coder  and  the  Jammer,  defined  by  =  <SU^u^,U**u^>, 

where  the  c.o.n.s.  {u  ,  n  ^  1}  is  chosen  by  the  coder. 

n 

Lemma  2  (Energy- saving  principle) :  When  H  is  infinite  dimensional  and  dim 
fsupp  s  o*.  the  Jammer’s  minimax  strategy  can  be  achieved  by  taking 

S  =  \-l\'''i  ^  ^2' 

Proof ;  From  Lemma  1,  only  the  smallest  limit  point  0  of  a(S)  and  those 
eigenvalues  strictly  less  than  0  will  affect  the  information  capacity.  One 
can  thus  assvime  without  loss  of  generality  that  S  has  pure  point  spectriim  with 
its  eigenvalues  consisting  of  non-negative  real  numbers  less  than  0  and/or 
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equal  to  0.  We  can  order  the  eigenvalues  (-tj)  of  S  such  that  Tj  ^  “^l+l  ^ 

u 

all  i^l.  By  the  definition  of  S,  Domain(S)  D  range(R^).  All  the  eigenvectors 

of  Rm  lie  in  the  domain  of  S;  therefore  <Se  .e  >  is  well-defined  for  all  n>l. 
w  n  n 

Let  {v^,  1^1}  be  the  OCXiS  eigenvectors  of  S  corresponding  to  ti.  eigenvalues 
(tTj).  Then  consider 


✓  \2 
^i=l^'^i**j^ 


00  2 
^j=l<^i*®J> 


=  1. 

=  1. 


We  use  the  facts  that  (X^)  is  positive  and  decreasing,  and  that  is  positive 
and  increasing  to  0.  Let  =  0  -  tTj.  Consider 

TrK|(ei-S)Il|  = 

By  Lenma  IB  of  [6].  one  has 


2 

Hence.  ^  ^i>l^i”'^i’  given  any  sequence  (t^)  of 

eigenvalues  of  the  operator  S'  satisfying  Rj  =  R^'R^.  S'  = 

n^l}  a  CONS  in  H.  TrRj  ^  Pg.  the  Jammer  can  use  instead  the  operator  Rj  = 

T'-Xj  ^  Trt)  5  Pa- 

□ 

Hereafter,  we  define  R.sSirXeOe  (the  set  {e  .  n  ^  1}  being  fixed  by 

J  nnnnn^  ^  n  ^  ^  ^ 

V- 


Lemma  3  FRI.  Suppose  that  0  <  ®».  Is  an  infinite  set,  and  >  0. 

Then  P,  *  A  2  Ky^,  for  all  K  2  1  if  and  only  if  P,  i  2  (B-y  ). 

xXFlJv  L  ^  4  Tt 

nil 
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Leiima  4.  When  dlni(H)  =  «,  the  Jammer’s  mintmax  strategy  requires  a  C'f^) 

sequence  such  that  WliXI  It  con  be  assumed  that  the 

coder  chooses  his  covariance  so  that  the  vectors  {u^,  n  ^  1}  are  defined  by 

u  -  Ue  for  all  n  ^  1. 
n  n 

Proof:  SuDDOse  that  the  .lamner  chooses  fnr  such  that  M-r..  ,  >  P,  +  2^  .-r  > 

-  ^  n-'  M+1  “  1  n=l  n 

Mt,,  for  some  Integer  M.  Then.  Lenma  7  of  [3]  shows  that  such  a  (tt  )  sequence 

H  n 

is  not  a  minimax  policy  for  the  Jamner. 

Thus,  for  a  minimax  strategy  the  Jamner  must  choose  (tt^)  such  that 

Pj^  +  1  MTjj  for  all  M  ^  1.  From  Lemma  3.  this  implies  that  aiid  0 

satisfy  P^  ^  equality  holds,  then  by  part  (c)  of  Lemma  1,  the 

coder  must  choose  the  vectors  {u  .  n  ^  1)  by  u  =  Ue  for  n  >  1;  if  strict 

n  '  n  n 

inequality  holds,  then  the  coder  can  choose  these  vectors  in  order  to  approach 
capacity  as  closely  as  desired,  again  by  part  (c)  of  Lemma  1.  □ 

We  shall  always  assume  hereafter  that  both  coder  and  jammer  use  the  {e^. 

n^l}  vectors.  That  is.  they  are  the  o.n.  eigenvectors  of  S.  S  =  ^j^^l^n^n^^n’ 

and  the  coder  has  covariance  operator  R.,  =  2  ..t  (I+tt  )X  e  9e  . 

A  n^l  n'  n''  n  n  n 

The  objective  function  and  the  constraints  now  have  the  following  form: 

I(Mxy)  =  =  i4  2  log 

n^l 

where  z  and  nr  are  admissible  if  and  only  if  their  components  are  non-negative. 

^n>l^n  ^  ^1’  ^n^l^n'’^n  ^  ^2'  ^  thus  strictly  concave/strictly  convex. 

To  apply  the  von  Neumann  minimax  theorem,  guaranteeing  the  existence  of  a 
(unique)  saddle  point,  it  is  necessary  ([5])  that  the  set  of  admissible  z 
constitutes  a  bounded  and  closed  subset  of  a  reflexive  spo.ce  H^.  and  that  the 
set  of  admissible  ir  constitutes  a  bounded  and  closed  subset  of  a  reflexive 
spjace  H.  As  defined,  the  set  of  admissible  z  constitutes  a  closed  and 
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bounded  subset  of  the  non-reflexive  space  Of  course,  the  tuimissible  z 

constitute  a  bounded  set  in  the  reflexive  space  However,  the  set  of 

admissible  z  is  not  closed  in  since  the  unit  ball  in  is  not  closed  in 

the  norm.  This  can  be  seen  by  considering  the  sequence  (f  )  in  defined 
2 

by  f  (k)  =  1/k  -  c  /k  for  k  ^  n.  f  (k)  =  0  for  k  >  n.  with  c  -»  0  chosen  so 

n  n  n  n 

that  2^|f^(k)|  =  1  for  n  ^  1.  Moreover,  if  one  considers  F(z'.t)  by  setting 
zj  =  v^.  then  F  is  no  longer  concave-convex.  In  summary,  the  von  Neumann 
minimax  theorem  cannot  be  applied  to  guarantee  the  existence  of  a  saddle 
point.  We  shall  prove,  however,  that  a  saddle  point  exists,  define  the  saddle 
value,  and  give  the  Jammer's  optimum  strategy. 

The  above  assumption  on  the  representations  of  S  and  fixes  the  problem 
in  a  coordinate  system  determined  by  the  ambient  channel  noise.  In  view  of 
Lemma  2.  a  minimax  strategy  for  the  Jammer  in  the  original  problem  can  be 
obtained  within  this  coordinate  system:  choosing  S  to  have  pure  p>oint 
spectrum,  and  with  its  eigenvectors  the  same  as  those  of  the  channel  noise 

By  Lemma  4.  one  can  then  assume  that  Is  defined 
by  tadcing  u^  =  Ue^  for  n  ^  1.  which  gives  {e^.  n  ^  1}  as  (DM!  eigenvectors  for 
Rjj.  Thus,  by  showing  that  a  saddle  value  and  saddle  point  exist  within  this 
coordinate  system,  one  will  also  show  their  existence  for  the  original 
problem.  However,  this  approach  will  not  show  that  the  saddle  point  is 
unique. 


covariance  operator. 


Lemma  5  FBI.  Define  (nr^  ^) ,  (z*).  0™,  g”.  and  T^  os  follows,  for  K  2  0, 
m  2  K+l: 


9^(0)  = 


2" 


'’2  *  ^K*ih,  * 


-1 


(0  $ 


0  $  P^K) 
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1  +  T 


K.i 


'’2  *  *  (’‘i-<^\ 


i  i  K+l 


^K.t 


=  0 


i  i  K 


where  is  the  solution  to  1+9=  S^(0).  and 


m 

I 


1^1. 


A  unique  solution  exists  for  6^.  If  P,  ^  (m-l)P^y\  and  it  is  required 
that  the  coder's  covariance  satisfy  =  0  for  all  n  ^  m+l ,  then  the  jamming 
problem  has  a  saddle  point  (z^.Tr*),  lolth  ^  for  t  ^  ni  and  y*  =  0  for 

1  iv  9  1  1 

X  m  X 

I  >  n;  ST  z^  for  I  ^  »  and  z^  =  0  for  i  >  «;  and  K  the  smallest  integer  k 
such  that  0“  >  7^.  This  K  satisfies  K  ^  «'2,  and  Pj^  >  i^2^-K+l^j 


The  condition  i  (m-l)P2/X^  assumed  in  Lenma  5  will  of  course  be 
satisfied  for  all  sufficiently  large  m;  in  fact,  for  all  ro  ^  k,  where  k  is 
such  that  Pj  <,  kP2/(2j_j^^jXj). 

Lemma  6.  If  K  is  any  integer  2  0  such  that  P^  <  (^'*'^)^2''^i2K+^i’ 
ej  >  7^  for  all  m  2  K+l. 

Proof .  We  will  show  that  gjf(T^)  ^  ^  ^  all  m  ^  K+1.  This  will  prove 

the  statements,  since  otherwise  one  would  have  ^  ^  some  m;  since  g^(d) 
is  a  strictly  decreasing  function  of  6  for  fixed  m  and  K,  this  would  give 


1  +  tJJ  ^  1  +  0jj  =  ^(0^)  2  1  +  tJJ- 

To  see  that  gj((Tj^)  >  1  +  T^.  this  is  equivalent  to 


Info.  Cap.II-LISS  47  -  3/26/91  -  11 


jin  _ ^  **2  *  ^dCtl^.1  *  '^■H 


or 


^=K*l\{‘  * 


"}  ^  ^2  ^=K+l\- 


^2'^^=K+ 1^  j'^^+ 

This  inequality  holds  if 

^l\+l^=K+2^i  ^  ^2^^2  *  ^=K+2^J  ■*■  ^^'^^^^(+1^' 
which  is  satisfied,  since  LHS  i  P2Xj^^j(K+l) . 


Now  define  and  by 


T  = 
*K 


^iVl 


^2  ■*■  ^J=K+l^j  *  *^+l 


*Kf«)  -  K=K«  ^  j 


2  * 


-1 


(0  k  0) 


and  let  0j^  be  the  solution  to  1  +  0  =  ^(0).  It  is  obvious  that  Tj^  = 

we  now  show  that  the  equation  1  +  0  =  Sj^(3}  a  unique  solution,  0^^;  and 

that  dj.  =  lim  0??. 

IV  m  IV 


m 

Lemma  7.  (a)  gj^(Q)  is  a  strictly  decreasing  function  of  m  for  fixed  K  and  0; 

(b)  0^  Is  a  strictly  decreasing  function  of  m; 

(c)  0^  Is  uniquely  defined  and  0^  -  ll» 

IIH» 

*  Pj(X«  j"Xi)Xi 

(d)  0„  iTj.  if  and  only  if  2  - „  - ^  P,: 

l-K.l  P2  .  2j^^^,X^  .  KX^^,  .  P^X, 

(e)  0^  2  Tj^  if  and  only  ^  ^  ^  ^  K+l. 
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Proof .  (a)  It  Is  imnediate  that  [gj^^{9)]  ^  >  [gj^(0)]  ^  if  6  ^  P^/K. 


(b)  Since  gj^(0)  is  a  strictly  decreasing  function  of  m.  the  solution  to 
1  +  0  =  g^^(0)  must  be  strictly  less  than  the  solution  to  1  +  0  =  g^{0). 

(c)  Let  f(0)  =1+0.  f  is  continuous  and  stictly  monotone  increasing. 

gj^  is  continuous  and  strictly  monotone  decreasing,  and  f(0)  =  1  <  gj^(O).  If 

Pj/K  >  then  f(Pj/K)  =  1  +  P^/K  >  1  +  =  gj^(Pj/K). 

Thus  a  unique  solution  exists  to  f  =  gj^  if  P^/K  >  .  If  P^/K  < 

P«/2..„  ,X.,  then  the  same  result  holds,  since  then  > 

J2^+t  J  ^  J 

Since  (0j^)  is  monotone  decreasing  as  m  increases,  and  bounded  below  by 
zero,  llm^  0^^  =  0q  exists.  Since  gj{(0)  =  0  >  0.  Kj^C^q)  = 

^  1  ®n*  Conversely.  g„(0p.)  =  lim„  g|<-(0v)  ^ 


/\in 


"m 


lim^  gifC^v)  =  1  Thus.  1  +  0^  =  this  solution  is  unique. 


m  ®K"''K 
®0  =  ®K- 


(d)  Kj^(Tj^)  ^  1  +  Tj^.  since  otherwise  (proceeding  as  in  the  proof  of  part 

(c) )  the  solution  to  gj^(0)  =  1  +  0  will  occur  for  0  <  Tj^.  The  ineqiiality  of 

(d)  then  follows  from  gj^^{Tjj)  ^ 

(e)  As  in  the  proof  of  (d)  0^^  >  T^  if  emd  only  if  g™(T^)  >  1  +  T^.  and 


‘K 


K^‘K' 


‘K’ 


this  occurs  if  and  only  if 


m 

2 


<  P2. 


1=K-1  P2  +  2^^k+1^J  "  *^+1  "  PlN 
The  LHS  of  this  Inequality  is  a  strictly  increasing  function  of  m.  Moreover. 

\+l 


=  1  .  =  [— 


so  that 


0 


r* 


**2  ^l^C+1 


2  * 


^l\*l 


.^+1 

(K+1)X^^1  '  P2  +  (K+l)X^^i  =  • 
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Thus,  lira  0^  I  lim  <=>  oJJ  ^  for  all  m  ^  K+1. 

nH»  m-ioo 


The  following  theorem  is  the  main  result  of  this  paper.  It  will  be  seen 
(see  Remark  2  concluding  the  paper)  that  the  effect  of  the  Jamner  is 
essentially  to  convert  the  infinite-dimensional  channel  into  a  channel  of 
dimension  ^  K  (K  <  «).  This  integer  K  is  defined  in  the  following  theorem, 
and  depends  on  P^.  P2.  and  the  eigenvalues  (X^)  of  R^. 


Theorem. 

The  Jamming  problem  has  a  saddle  ualue  and  a  saddle  point .  The  saddle  value 
is  given  by 


^  2  log 

niK*l 


I  + 


^2  * 


-]  +  I  log(l+e^) 


where  is  the  unique  solution  of 


1  + 


and  K  is  the  smallest  integer  h  ^  0  such  that 


€0 

2  - 

l=h+l  P„  *  2,  x^..X.  + 


£  P2- 


T  i 


X  *, 


A  saddle  point  is  given  by  (z  ,y  ),  where 


X  „  X 

"=l  =  ®K  ■  '^l 

* 


for  all  I  2  1 
for  i  i  K 


^2  * 


for  i  i  K+1. 
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Proof :  Define  Z  =  {(Zj)=  ^  0  for  i  ^  1  and  ^  Pj}; 


,in 


=  {(Zj)  €  Z:  Zj  =  0  for  1  >  m}; 


r  =  {(“Tj):  TTj  ^  0  for  i  ^  1  and  i  . 

It  Is  sufficient  [5]  to  show  that  sup^  infp  F{z,'r)  ^  infp  sup^  F(z,Tr). 


Sup^  infj,  F(z,'r)  ^  sup  ^  infj,  F(z.-t)  =  (Leirana  5)  F(z?t").  where  (z'^tt^)  is 


in  in« 


defined  in  Lemma  5.  Thus,  sup^  inf^  F(z.'r)  ^  lim  inf  F(zH*'t™)  = 

m  -»  » 

lim  inf  2..-  log[l  +  z*l*/(l+'rj*  .)]  Define  k(m)  by  ttI",  .  =  -r"  Then 

k_  =  lim  inf  k(m)  =  lim  inf{k:  0™  >  tJ"}  =  (Lemma  7)  K,  with  K  defined  as  in 
m  “  m  “ 

the  Theorem.  From  the  definitions  of  and  zT  lim  =  0j^  implies  j  j 

IIH» 

and  z™  -»  z*  for  all  i  ^  1  as  m  By  Fatou’s  Lemma 

<n  2®  «  X** 

lim  inf  y<  2  logfl  +  - ^ ^  iJ  2  logfl  +  - 1 . 

m  -*  «  i=l  *■  ^  ^  i^  ^  ^  ^ 


Thus,  sup^  infp  F(z.t)  i  as  given  in  the  Theorem. 

Urn  00  M 

Conversely,  one  notes  that  ^  0j^  and  that  Thus,  by 

MM  M 

Lemma  1.  F(z  .tt  )  =  sup^  FCz.tt  )  2  infj,  sup^  F(z.'r).  This  shows 

M  M 

infj,  sup^  F(z.'r)  i  F(z  .tt  )  $  ®^Pz  infj,  F(z.t).  tmd  completes  the  proof. 

□ 


Remark  1 .  The  Integer  K  defined  in  the  Theorem  can  be  no  larger  than  the 

j.  This  follows  from  Lemma 

6.  and  yields  the  following  Corollary. 

Corollary.  The  saddle  ualue  of  F  on  A  has  the  upper  bound 
F(z,-r)  i  ^  los[l  *  ij^] 

00 

where  K  is  the  smallest  integer  k  satisfying  $  (h+l )P2/’2  . . 


smallest  Integer  k  satisfying  P^  ^  (k+l)P2/2j_j^^2^ 
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Proof .  From  Leimna  1(a),  this  is  the  value  of  the  channel  capacity  that  >iould 


be  obtained  if  the  Jamner  used  (-r^)  such  that  =  0  for  n  ^  K+1,  and 

nr  =  P,/(K+1)  for  n  >  K+1.  In  that  case,  2  .tt  X  =2  X  = 

n  1  '  n=l  n  n  n=K+2  n  n 

(Pj/(K+1))2^^j^^2^^  ^  ^2*  thus  an  admissible  strategy  for  the  Jammer, 

and  the  result  follows  by  Lemna  1(a). 

□ 


Remark  2.  The  capacity  of  the  channel  in  the  absence  of  jaiming  is  ?^/2;  see 
[2).  This  equals  lim  log^l  +  0^®  thus  sees  that  the  minimum  effect 

of  Janming  can  be  immediately  gauged  by  determining  the  value  of  K,  the 

CD 

largest  Integer  such  that  Pj  >  ^2^n=K+l^n‘  capacity  of  the 

K+1  r  ^1  1 

(K+l)-dlmensional  channel  in  the  absence  of  janming  is  log  1  +  •  one 

can  view  the  effect  of  Janming  as  converting  the  infinite-dimensional  channel 
into  a  finite-dimensional  channel.  The  value  of  this  K  depends  on  all  the 
channel  parameters:  the  coder’s  constraint  P^,  the  Janmer’s  constraint  P2,  and 


the  covariance  operator  of  the  ambient  Gaussian  noise. 


The  statement  of  the  Theorem  can  be  interpreted  by  considering  the  sum  of 
the  Janming  and  the  ambient  noise.  That  is,  if  k  is  the  largest  integer  such 
that  =  0  (note  that  k  ^  K  as  defined  in  the  Theorem  and  k  ^  K  as  defined  in 
the  Corollary),  then  corresponding  to  the  eigenvectors  (e^,  n  ^  1}  of  R^  +  Rj, 
the  eigenvalues  are  given  by  X^  for  J  ^  k,  while  for  J  >  k,  the  eigenvalues 
are  equal  to  Xj(l+Trj).  Thus,  as  J  -»  «.  the  eigenvalues  are  approximately 
equal  to  Xj(l+6).  Since  the  coder  will  typically  wish  to  place  his  energy,  so 
far  as  possible,  according  to  small  eigenvalues  of  the  total  channel  noise, 
the  effect  of  the  Jamming  is  to  increase  those  small  eigenvalues  by  a  factor 
that  converges  upward  to  (1+6)- 
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